A Comparison of Geometric and Algebraic Multigrid for Discrete Convection-diffusion Equations
نویسندگان
چکیده
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. The performance of geometric multigrid method (GMG) and algebraic multigrid method (AMG), both as a solver and as a preconditioner of the generalized minimal residual method (GMRES), are evaluated. Our numerical results show that GMRES with AMG preconditioner appears to be a robust and reliable solver.
منابع مشابه
Analysis and Comparison of Geometric and Algebraic Multigrid for Convection-Diffusion Equations
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. Estimates of error reduction rates for both geometric multigrid (GMG) and algebraic multigrid (AMG) are established on uniform rectangular meshes for a model problem. Our analysis shows that GMG with line Gauss-Seidel smoothing and b...
متن کاملAlgebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries
The application of standard multigrid methods for the solution of the Navier-Stokes equations in complicated domains causes problems in two ways. First, coarsening is not possible to full extent since the geometry must be resolved by the coarsest grid used, and second, for semiimplicit time stepping schemes, robustness of the convergence rates is usually not obtained for the arising convection-...
متن کاملTHIS IS A REVISED VERSION OF THE IGPM REPORT Nr. 223 (2002) ENTITLED Convergence Analysis of a Multigrid Solver for a Finite Element Method Applied to Convection-Diffusion Problems
The paper presents a convergence analysis of a multigrid solver for a system of linear algebraic equations resulting from the disretization of a convection-diffusion problem using a finite element method. We consider piecewise linear finite elements in combination with a streamline diffusion stabilization . We analyze a multigrid method that is based on canonical inter-grid transfer operators, ...
متن کاملConvergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
The paper presents a convergence analysis of a multigrid solver for a system of linear algebraic equations resulting from the discretization of a convection-diffusion problem using a finite element method. We consider piecewise linear finite elements in combination with a streamline diffusion stabilization. We analyze a multigrid method that is based on canonical intergrid transfer operators, a...
متن کاملEfficient Solver for Convection-Diffusion Equations
Title of Dissertation: On the Implementation of an Accurate and Efficient Solver for Convection-Diffusion Equations Chin-Tien Wu, Doctor of Philosophy, Nov 2003 Dissertation directed by: Dr. Howard C. Elman Department of Computer Science In this dissertation, we examine several different aspects of computing the numerical solution of the convection-diffusion equation. The solution of this equat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004